ראש המל"ל, אייל חולתא, הודיע לראש ממשלת המעבר היוצא יאיר לפיד, כי יסיים את תפקידו, עם הקמת הממשלה החדשה. כך פורסם לראשונה ב'כאן 11'. חולתא אמר ללפיד, כי יסייע בקליטת מחליפו, ככל שיידרש.

שני שמות הועלו כמועמדים להחליפו: שגריר ישראל בארצות הברית לשעבר, רון דרמר, הנחשב למקורבו של ראש הממשלה הנבחר, בנימין נתניהו וכן האלוף אייל זמיר, שהיה המזכיר הצבאי בממשלת נתניהו והיה מועמד מוביל לתפקיד הרמטכ"ל, לצד הרמטכ"ל הנכנס, הרצי הלוי.

חולתא מונה על ידי ראש הממשלה לשעבר, נפתלי בנט, לפני כשנה וחצי בלבד, בחודש אפריל בשנה שעברה. הוא כיהן בשורה של תפקידים ניהוליים בכירים במוסד, בהם ראש האגף לתכנון אסטרטגי ומדיניות וראש אגף הטכנולוגיה.